MANIFOLD STRUCTURE OF SPACES OF SPHERICAL TIGHT 

FRAMES 
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O ; 

■ Abstract. We consider the space of all spherical tight frames of k vectors 

in the n-dimcnsional Hilbert space E" (fc > n), for E = R or E = C, and its 

• orbit space Gf^ — -^fn/^n under the obvious action of the group of structure 
preserving transformations of E". We show that the quotient map J-^^ — > Gf'n ^ 

I locally trivial fiber bundle (also in the more general case of ellipsoidal tight frames) 

and that there is a homeomorphism Qf^ Gf^-n- show that Gfn -^Fn 
are real manifolds whenever k and n are relatively prime, and we describe them as 

I a disjoint union of finitely many manifolds (of various dimensions) when when k 

and n have a common divisor. We also prove that jF^j is connected {k > 4) and 

• ^^+2 n is connected, {n > 2). The spaces G^2 ^^d Gf^2 ^re investigated in detail, 
"j^ I The former is found to be a graph and the latter is the orientable surface of genus 

(N ; 

(-^ ' 1. Introduction 

' A frame is a list of vectors F = {fiji^i in a Hilbert space "K satisfying 

^\ A\\vr<Y,\{v,m'<B\\vr {ve^) (1) 

O ■ 

r-| ■ for some constants Q < A < B] the optimal such constants are called the frame 

\ hounds of F. The frame F is finite if the index set / is finite, which implies "K is 

^ \ finite dimensional. An example is an orthonormal basis; however, in general a frame 

' may have redundancies, and these are essential in many recent applications of frames 

•'-j ■ (including finite frames) to signal processing — see jTj, j2] and references cited by 

\ these. The frame F is said to be tight if the constants A and 5 in can be taken 

d \ to be equal to each other. Some recent references on finite frame theory are P]-|H1 

and dnj. 

In this paper, we will consider finite frames, in both the real and complex cases, 
i.e. = E" for E = R or E = C. We will be primarily interested in frames all of 
whose vectors fi lie on the unit sphere of E", i.e. the spherical tight frames. (These 
are also called equal-norm tight frames, uniform tight frames and normalized tight 
frames in the literature.) Our focus will be on the set of all spherical tight 
frames of k vectors in E", for k > n, and in particular on the topological questions 
of connectedness and the manifold structure of J-'^^- 
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The technical key to our results is to consider the orbit space Qf^ = J-'f^/ ^'^^ 
the obvious action of the group of inner-product preserving transformations of 
the Hilbert space E". (Thus, is the group of n x n orthogonal matrices, and 
is the group of n x n unitary matrices.) It is well known (c/ [2j and 8j) that Qf^ 
can be naturally identified with the subset of the Grassman manifold of n-planes 
in E'^ consisting of projections all of whose diagonal entries are equal to n/k. We 
observe that the quotient map J^f^ Qf^ is a locally trivial fiber bundle (with fibers 
O^). In fact, we treat a more general case of ellipsoidal tight frames — see [j21 An 
important consequence is that Qf^ and Qfk_n homeomorphic. 

For n > 2, since J-'^+i i and hence also G^+i i ^^^y describe, the homeomor- 
phism Gn+1,1 ~^ Qn+i,n aHows us to analyze the space J-'n+i^n of all spherical tight 
frames of n + 1 vectors in E". In the real case, we thereby reprove the result [Zj that 
all such frames are equivalent to each other if one allows orthogonal transformations 
of R" and negating some vectors; we also prove the analogous result in the complex 
case. Finally, we use these techniques to write down explicitly a prototypical example 
of a spherical tight frame of n + 1 vectors in R", from which all frames in „ and 
J-'n+i n "^^^ be obtained. 

Both J^f^ and gf^ are real algebraic sets. By classical results of Whitney [TT] . 
each of these can, therefore, be written as a disjoint union of finitely many manifolds. 
We explicitly describe such a decomposition. When k and n are relatively prime, 
we show that Qf^^ is itself a real analytic manifold, and, therefore, so is J-'f^- When 
n and k are not relatively prime, Qf^ is written as a disjoint union of manifolds, 
corresponding to block diagonal decompositions of projections. We get a similar 
description of In particular, we say a tight frame F = (/i, . . . , /fc) for E" is 

orthodecomposahle if the vectors in F can be partitioned into proper sublists which 
form tight frames for orthogonal subspaces of E". (See Definition 14.81 ) Let Mf'^ 
be the set of spherical tight frames in J-'f^ that are not orthodecomposable. Then 

Mf^ is a nonempty manifold, and is the union of Mf^ together with other 
manifolds (of lower dimension) corresponding to orthodecomposability according to 
certain partitions. 

Another consequence of Whitney's results is that J-'f^ and have only 
finitely many connected components. By considering the rearrangement of chains 
in R^, we prove that the space JF^2 tight spherical frames of k vectors in R^ is 
connected for all /c > 4, and from this result we obtain that the space T^j^2 n of ^^^^ 
tight spherical frames with two redundant vectors is connected, for all n > 2. 

About half of the length of this paper is occupied with detailed consideration of two 
examples: and (^^e latter of which is homeomorphic to Q^^)- We find that 
Q^2 is a graph with twelve vertices and twenty-four edges, and Qf^2 the orientable 
surface of genus 25. Similar techniques should permit the description of Q^2 larger 
fc, though with considerably more work. These examples inspired our results on the 
manifold structure of for general k and n. 

The organization of this paper is as follows. In ^|21 we show that the quotient map 
Tf^ Qf^ is a locally trivial fiber bundle, and the analogous result for ellipsoidal 
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tight frames. In ^ we describe Qn+in S^^^ ^ concrete example of F G J-'^^+i- 
In 21 we prove Qf^ and are manifolds when k and n are relatively prime, 
and more generally, we write any Qf^ and as a disjoint union of finitely many 
manifolds. In ^ we elucidate Qf'2, and in ^we show Qf'2 is the orientable surface 
of genus 25. In ^ we show JF^^ is connected if and only if J-'^i._n is connected, and 
we prove that J^^2 i^oT > 4) and i^oi n>2) are connected. 

2. Equivalence classes of ellipsoidal tight frames 

Let F = (/i, . . . , /fc) be an ordered frame of k vectors in E", where E = R or 
E = C. Associated to F is its synthesis operator E'^ E", defined by 

(2) 

The matrix of this operator is thus the n x k matrix whose columns are the vectors 
/i, . . . , /fc in this order, and we will identify F with this matrix; thus we also use the 
notation F for the synthesis operator Q itself. The analysis operator is the adjoint 
F* : E" ^ E'', given by 

/ (^Ji> ■ 
F*{v) = : 

V {vjk) , 

Suppose F is a tight frame with frame bound B. Then B^^/'^F* : E" E'^ is an 
isometry. By a dimensionality argument, there is f/ G such that 

F = B'/^Wn,kU, (3) 

where Wn^k = {In\On,k-n) is the n x k matrix having 1 in each (z,i)th position and 
zeros elsewhere. Conversely, whenever S : E" — E'^ is an isometry, F = B^/'^S* is a 
tight frame of k vectors in E" having frame bound B. 

Let a = (ai, . . . , a„) where ai > 02 > ■ ■ ■ > a„ > and consider the elhpsoid 

£\a) = {[ : GE"|^a,|.;,f = 1}. 

Letting 

Dn{a) = diag(ai, . . . , a„) e M„(R), 

we have 

S^ia) = {v eE^ \ {D4a)v,v) = 1}. (4) 

Let J-'^{a) denote the set of all ordered tight frames of k vectors that lie on the 
ellipsoid S^{a). These are the ellipsoidal tight frames (ETFs) of k vectors on S^{a) C 
E*^. An elementary construction was given in [Hj showing that J-'^{a) is always 
nonempty. Let act in the usual way on E" by left multiplication and let 

T^{a) = {V e \V{S^{a)) = S^{a)} 

be the subgroup of those elements of that preserve S^{a). From (jlj), we get 

T^ia) = {UeO^\ U*D^ia)U = D„(a)}. (5) 
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Then T^{a) acts on Tf^a) by left multiplication, where a frame F G ^|^(a) is 
represented as the n x k matrix of its synthesis operator, as described above. Since 
the rank of every F G J^f'^a) is n, this action is free. We will study the space of 
orbits of this action. 

Let 71 : J^f{a) M„(E) be defined by n{F) = F*Dn{a)F. Since the frame 
F G ^f{a) consists of vectors lying on the ellipsoid S^{a), by (jH) each diagonal entry 
of 7r(F) is equal to 1. Thus Tr(7r(F)) = k. On the other hand, letting U G be 
such that F = B^^'^Wn,kU, we have 

7t{F) = BU*W:MaWn,kU = BU*Dkia)U, (6) 

where 

Dk{a) = diag(ai, . . . , a^, 0, . . . , 0) G Mfc(R). 
Hence Tr(7r(F)) = B{ai + ■ ■ ■ + a„) and the frame bound for F is 

B = k/{ai + --- + a„). (7) 

Proposition 2.1. Let F,G & J-'^{a). Then F and G lie in the same T^{a)-orbit if 
and only if 'k{F) = 7c{G). Furthermore, the image of it is 

gf{a) = —h_u*D,{a)U \ U G = 1, (1 < ^ < k)}, 

where Ru is the ith diagonal entry of R. 

Proof. If F and G lie in the same 7^^(a)-orbit, then there is f/ G T^{a) such that 
G = UF. From ®, we get 7i{G) = F*U*Dn{a)UF = F*Dn{a)F = 7r(F). 

On the other hand, suppose 7r(G') = 7r(F). Let U,V E Of be such that F = 
B^'^Wn,kU and G = B^/^Wn,kV. Using ® we get VU*Dk{a)UV* = Dk{a). Since 
a„ > 0, this yields 

VU* = {^,^), 
where X G T^{a) and Y G Of_^. Therefore, 

G = B^'^Wn,k {'^^)U = B'/^XWn,kU = XF, 

i.e. G lies in the same 7^^(a)-orbit as F. 

The inclusion ni^Tf^a)) C Qf{a) is demonstrated in the paragraph immediately 
preceding the lemma. \i R = -^;p^^-^U*Dk{a)U G Qf{a) for U G Of, then letting 
F = B^/^WnkU with B as in ((Tj), we have that F is a tight frame and R = F*Dn{a)F. 
If fi is the ith column of F, then 1 = Ru = {Dn{a)fi, /j), so /j G S^{a), and therefore 
FeT^ia). □ 

Theorem 2.2. The map IT : J-^[a) — > Gfia) is a locally trivial fiber bundle with fiber 

Proof. From Proposition 12. II and the freeness of the 7^^(a)-action, we have that vr is 
surjective and, for every R G Qf{a), 7r~^({_R}) is homeomorphic to T^{a). It remains 
to show local triviality. For this, it will suffice to find local sections of vr, namely, 
given R G Qf{a) to find a neighborhood U of R and a continuous map fi -.U ^ ^fi'^) 
such that vr o /X = idu, because then by Proposition 12. H the map T^{a) xU ^ ^fi^^) 
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given by [U, S) ^ Ufi{S) will be a homeomorphism from T^{a) x U onto 7t^^{U) 
whose composition with vr is the projection onto the second component U. 
Let 

Cf{a) = {U*D,{a)U \ U G Of} 

and let 

a-.Of-^ Cf{a) 
be cr{U) = U*Dk{a)U. Consider the closed subgroup 

Sf{a) = {Ue Of I UDkia) = Dk{a)U} 

of Of and let Sf{a)\Of denote the homogeneous space of right cosets of Sf{a). 
The usual quotient map q : Of — > Sf{a)\Of is a locally trivial fiber bundle with 
fiber Sf{a). The map Sf{a)\Of Cf{a) given by Sf{a)U ^ U*Dk{a)U is a 
homeomorphism. Hence the map a is a locally trivial fiber bundle with fiber Sfla). 
Let 

Cf{a) = {S G Cf{a) I = + + (1 < ^ < k)} 

and let Vf{a) = cr~^(C^(a)). The map r : Cf{a) Qf{(i-) of scalar multiplication 
by ai+.^.+a ^ surjective homeomorphism. From the proof of Proposition 12. if 
U G Vf{a), then letting F = B~^^'^Wn,kU we have F G J-'f^a); moreover, all elements 
of Tf{a) arise in this way. Therefore, the map p : Vf'(a) ^f^o) defined by 
p{U) = B^^/'^Wn,kU is surjective and continuous, and the diagram 

Of- 'Vna)^:Ff{a) (8) 

Cf{a) ^Cf{a)^gf{a) 

commutes. Suppose R G Gfia) and let R' = si±:^R = r-\R) G Cf{a). There is 
a neighborhood W of R' in Cf{a) and a local section t : W ^ of which is 

the restriction to W fl Cf{a) of a local section f : W — >• Of, for some neighborhood lA 
of i? in Cf (a), satisfying a o t = i(\u'- Consider the neighborhood U = r{U') of R in 
gf{a). Let 

/i = p o r o r-^^ : W ^ J^ki^)- 
Then tt o p = idu. Hence p is a local section of vr. □ 

Remark 2.3. The local section f can be taken to be real analytic. 

A consequence of Proposition 12.11 and Theorem 12.21 is that Qf{a), endowed with 
the relative topology from Mfc(E), is homeomorphic to the orbit space of the action 
of T^{a) on J^^{a), endowed with the quotient topology. 

Remark 2.4. If we wish to consider unordered irames, we should consider the action 
of the permutation group Gfc on J-'f{a) by 

T^{a) X 6, 9 (F, a) ^ . . . , = FA^, 
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where A„ is the kxk permutation matrix associated to a. Since this action commutes 
with the action of T^{a) on J-'f{a) it descends to the action 

of &k on Q^{a), and Q^{a)/&k is the orbit space for the action of T^{a) on the set 
of unordered eUipsoidal tight frames. 

Remark 2.5. Let = T*^ and Vf = V^ nR.'' = {±1}^ If C = (Ci, • • • , Cfc) e 
and if F = (/i, . . . , /fc) € Tf{a), then setting 

F ■ C = Fdiag(Ci, . . . , a) = (Ci/i, . . . , a/fc), 

we have F ■ ( E J-'f{a), and this defines an action of the muhiphcative group Vf 
on Tf{a). Since this action commutes with the action of T^{a), it descends to the 
action of Vf on Gf{a) given by 

gfia) xVf3 (R, C) ^ diag(G, • • • , a)^cliag(Ci, • • • , Cfc)- 

We now speciahze to the case of spherical tight frames (STFs), namely when oi = 
• ■ ■ = a„ = 1, which we will study in the remainder of the paper. The following 
corollary restates Proposition 12.11 and Theorem 12.21 in this case, and introduces the 
notation we will use. As usual, a projection in Mfc(C) or Mfc(R) is a self-adjoint 
idempotent. 

Corollary 2.6. Let JF^^ denote the space of tight frames of k vectors lying on the 
unit sphere o/E", and let 

gf = {-P I p e Mfc(E) a projection of rank n, Pa = ^, (1 < i < fc)}. (9) 
n k 

Then the map n = Tcf^ : J^f^ — > Qf^ defined by tt{F) = F*F is a surjective, locally 

trivial fiber bundle with fibers . Moreover, frames in J-"^^ have the same image 

under tt if and only if they lie in the same orbit of the action of on J-'^^- Hence 

Qf^ with the relative topology from Mfc(E) is homeomorphic to the space of orbits of 

the action of on J-'f'^, endowed with the quotient topology. 

The following result is now obvious. 
Corollary 2.7. // A;, G N with k > n, then there is a homeomorphism 7^,™ : 
Qlk-n g^^en by 7.,„(^P) = ^(/ - P). 

Remark 2.8. The homeomorphism 7^^^ intertwines the re-ordering actions of &k 
on Qf^ and described in Remark 1231 Moreover, 7^. „ intertwines the diagonal 

actions of on Q^^^ and Qf i._n, described in Remark l2. 51 

3. Frames with one redundant vector 

The spherical tight frames of n + 1 vectors in R" are well understood. Goyal, 
Kovacevic and Kelner proved in [7J Thm 2.6] that there is only one of them, up to 
orthogonal transformations of R" and the vector-flipping action of described 
in Remark 12.51 The homeomorphism 7n+i,i of Corollarv 12.71 vields another proof of 
this theorem, and of the analogous result for C". 
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Theorem 3.1. LetneN. Then 

(i) Gn+i n homeomorphic to the n-torus, T"; morover, the orbit space Qn+i n/^n+i 
contains only one point; 

(ii) G^+i,n exactly 2" points, Q^^^^^/&n+i has exactly [|] + 1 points, and 

^n+l n/'^n+l ^^.^ ^''^^V ^'^^ point. 

Proof. We prove the complex case (i), the real case being similar. The projections 
of rank 1 in M„+i(C) having all diagonal entries equal to l/{n + 1) are in bijective 
correspondence with the subspaces of C""'"^ of the form Cv, where 

7)* = ( ^ Cl Cn N 

for Cl, • • • , Cn G T. This yields the homeomorphism T" Qn+i i given by 



(Cl! • • • ; Cn) ^ (Ci-lCj-l)l<j,i,<n+l ^ (C), 

where we set Co = 1- Since 




it is clear that the orbit space G^+i i/^n+i consists of only one point. Now the 
conclusions in (i) follow from the homeomorphism 7n+i,i and Remark 12. 81 □ 

We now write down explicitly a STF, F, of n + 1 vectors in R". Thus, all STFs 
of 77, + 1 vectors in R"' are obtained from this one by possibly negating some vectors 
and transforming with an element of O^, and all STFs of n + 1 vectors in C" are 
obtained from F by multiplying the vectors by unimodular complex numbers and 
transforming with an element of O^. 

Example 3.2. We begin with the frame Fi = (!,...,!) G .^^i i- The corresponding 
element of i is F*Fi = (n + 1)P, where P is the projection onto the subspace 
of R"+i spanned by w = (1, . . . , 1)*. Applying 7^+1,1, we get ^(/ - P) G G^^^^^, 
which corresponds to a frame 



n + 1 



n 



F 



where V G is such that I — P = l^*diag(l, . . . , 1, 0)\^. Thus V has rows 

f 1, . . . , Vn+i, where vl^_^_^ = ±w and f ^, . . . , f* can be any orthonormal basis for w^. 
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t;i = ^(1,-1,0,...,0) 
^;2 = ^(l,l,-2,0,...,0) 



^(i.....i.-j.o,...,o) 



;i,...,i,-n). 



This yields the frame F = (/i, . . . , e Tn+i,n, where 

/■t _ / n+l ( 1 1 1 1 1 ^ 



t _ I n+l 1-1 1 ]_ 1 



p-2 



/i« = \/¥(o. ■■■.(). 7=) =(o,...,o,-i). 

One eashy verifies that all vectors in this frame have the same angle between them: 



4. Manifold structure 

Let E = R or E = C. Let denote the binary operation of coordinate-wise 
multiplication on E^. Thus, if f = (^1)^=1 and w = {wi)f^-^^, then v Q w = {viWi)f^^. 
Taking as multiplication makes E^ into the commutative, unital E-algebra that is 
often denoted 

Let k,n e k > n. The Grassman manifold 

Gl, = {V*DV I V e Of}, D = diag(l, . . . , 1, 0, . . . , 0) (10) 



of n-planes in E^ is a real analytic submanifold of Mfc(E), and we have 

- {P e I = p (1 < i < k)}. 
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Let 

1=1 



be the map f{P) = {Pii)i=i, that extracts the diagonal of the projection. For P e 
^fc n' denote as usual the differential of / at P by 

Dfp : TpGl^ ^ Tf^P)K,,.. (11) 

Let ^1, . . . be the standard orthonormal basis for R'^, (also for C'^). Given a 
subset A C {!,..., k}, let Ea = J2ieA^i Qa : E'^ — E'^ be the projection 

onto the subspace 

span {^i \ i E A} 

of E^ Then 

Qa{v) = Ea&V. (^eE*^)- (12) 

Definition 4.1. Given T G Mfc(E), let (Tt be the set of all minimal nonempty subsets 
A oi {1, . . . ,k} that satisfy QaT = TQa- Note that ctt is a partition of {1, ... , k}. 

Lemma 4.2. Take a projection P G Gf „ in the Grassman manifold. Let W C R'^ 
fee the range of the differential map (|TT|) . anc? /et W"*" denote the orthocomplement of 
W m R'^ . Then a basis for W"*" is 

{EA\Ae ap}. (13) 

Consequently, P is a regular point of f if and only if PQa 7^ QaP for all proper, 
nonempty subsets AC {1, . . . , fc}. 

Proof. Since P is a regular point of / if and only if dim(VV) = A; — 1, the last statement 
of the lemma will follow immediately once (jl3j) is shown to be a basis for W"*" . 

Take E = C. Let P = V*DV be as in dTUD. Let {e,j)i<,j<k be the standard 
system of matrix units for Mfc(C). A basis for the tangent space TpG^^ is the list of 
2n{k — n) vectors 



where 



d 
dt 
d 
dt 



t=0 

The pth diagonal entries of these are 

xii,j)pp = 2Re {v,pV-), y{i,j)pp = 21m {v,pV-), 
where f^p is the (i, p)th entry of V. Let v,^ denote the tth row of V. Therefore, 
Dfpixit,j)) = 2Re iv.Qv]), Dfpiy{t,j)) = 2Im (v^QlJ-). 
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Letting V = P(C'^), we have 

V = span {t>f \ I < L < n} 
V"*" = span {Vj \ n < j < k}. 
For u G R'^, we therefore have 

ueW^ ^ {u,vq17) = 0, {ve V, v' e V^) 

^ {v', uQv) = 0, {v G V, G V^) (14) 
^ M V C V. 

From (fT^ . we see that is a unital subalgebra of i'^-^. It is a standard result, and 
not difficult to show, that all unital subalgebras of i'^-^ are of the form 

spanR{EA \ Aea}, (15) 

where a is a partition of {1, . . . , A;}. But from (fT4|l and (|T2|) . 

G ^ © V C V ^ Qa(V) C V ^ QaP = PQa. 

This concludes the proof in the case E = C. 

The proof in the case E = R is similar, but easier. Indeed, a basis for the tangent 
space of is (x(t, j))i<t<„<j<fc and, with V = P(R^), we find that the range of 
Dfp is 

W = span {v Qv' \ v eV, v' e V"^}. 
Now the proof proceeds as before, beginning with the chain of implications ()14j) . □ 

Theorem 4.3. Let n,k E 'N, k > n, with n and k relatively prime. Then 
(i) is a regular, real analytic suhmanifold of Mk(R) of dimension 

dim(^Jj = (A;-n-l)(n-l); 

(n) JF^^ is a regular, real analytic suhmanifold of {S'^^^Y of dimension 

dim(.Ffj = (A;---l)(n-l); 

(iii) Q^^ is a regular, real analytic suhmanifold of Mk{C) of dimension 

dim(^g„) = 2n{k - n) - k + I; 

(iv) JF^^ is a regular, real analytic suhmanifold of {S"^"^^)^ of dimension 

dim{J^^J = 2n{k - n) + - k + 1; 

Proof. By the proof of Theorem 12 . 21 and Remark 12.31 (ii) will follow from (i) and (iv) 
will follow from (iii). 

We will show that c = (|)f^^ is a regular value of / : „ — > K^^n, for E = R and 
E = C. Since Qf^ is nonempty (see [Zj, [H] or 0), by the regular value theorem, this 
will imply (i) and (iii). By Lemma [4. 21 it will suffice to show that if P G /~^(c), then 
PQa 7^ QaP for all proper, nonempty subsets A of {1, . . . ,k}. Suppose, to obtain 
a contradiction, we have QaP = PQa for some such subset A. Then PQa can be 
viewed as an \A\ x \A\ matrix and is a projection, all of whose diagonal entries are 
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J. The rank of QaP is thus However, since 1 < \A\ < k — 1 and since n and k 

are relatively prime, cannot be an integer; this is a contradiction. □ 

Lemma 4.4. Let k,n & N , k > n. Then there is S & such that is a regular 
point of the map f . 

Proof. Let d be the greatest common divisor of k and n. If = 1, then it follows from 
the proof of Theorem 14 . HI t hat for every S E Gf'n, f 5* is a regular point of /. Suppose 
d > 1. Let k' = k/d and n' = n/d. Let R' G G^n' let R = diag(i?', . . . , R') be 
the indicated block diagonal d x d matrix of k' x k' matrices. Then R G G^n- Let 
^1, . . . be the standard orthonormal basis of R'^ and for i < k, identify with 
the usual subspace of R'^, having standard orthonormal basis ^i, . . . , Let U G 
be a real orthogonal matrix satisfying 

(f/6,e,)7^0, {l<J<d). 

Let W G be any real orthogonal matrix satisfying 

W^e, =ei+0-i)fc', {l<J<d). 
Let = il,)w* G Of. Then 

^p, p ^ {1, 1 + A;', 1 + 2k', . . . , 1 + (rf - l)k'}, 

where Uij is the (i, j)th entry of U. Let S = V*RV. 
In order to show S G Gf'n, it will suffice to show 

{S^p,Q = l, {l<p<k). (16) 

Suppose p ^ {1, 1 + A;', 1 + 2k', . . . , 1 + (d - l)k'}. Then 

{S^p,Q = {RV^p,VQ = {R^„Q = 1. 

Suppose p = 1 + {j — l)k'. Then 

d d 

{SCp,Cp) = {RV^p,V^p) = Uiju:i7]{R^i+(i-i)k' , Ci+{i'-i)k') 

i=l i'=l 

d d 

= ^ \uij\'^ {R^i+(i-i)k' , C,i+{i-i)k') = ^ l^ijP = 1- 

i=l i=l 

Thus (fT^ is proved. 

Consider the relation ~ on {1, . . . , fc} defined by 

and let ~ be the equivalence relation on {1, . . . , fc} generated by ~ . We will show 
that ~ has only one equivalence class, which by Lemma is equivalent to ^S* being 

a regular point of /. Let ~ be the relation on {1, . . . , k'} defined by 

^ 7^0. 
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Since k' and n' are relatively prime, from the proof of Theorem 14.31 we have QaR' = 
R'Qa for all proper, nonempty subsets A C {1, . . . , fc}, and therefore, we know that 

c' 

the equivalence relation on generated by ~ has only one equivalence 

class. Take i' G {1, . . . , rf} and s, t G {2, . . . , k'} and set 

p = s + (^' - l)k', q = t + {i - l)k'. 

Then 

d 

{S^l,^q) = ^Uil(-R^l+(i-l)fc',^g) = Ui>l{R^l+(i'-l)k',Cg) = Uiil{R'^l,^t)- 



1=1 



Therefore, 



s^t =^ s + {i' -l)k' ^t + {i' -l)k', 

l~t =^ 1 ^t + {l -l)k'. 

We conclude 

1 ~ g, (g G {1, . . . , fc}\{l, 1 + A;', 1 + 2k', . . . , 1 + (rf - l)k'}). (17) 

Finally, there must be s G {2, . . . , k'} such that 1 ~ s. Given i G {1, . . . , d}, let 
i' G {1, . . . , be such that Ui'i ^ and let 

p = 1 + (i - 1)A;', g = s + (i' - 1)A;'. 

Then 

d 

{SCp,Q = {RVCp,Q = ^Mj'i(i?6+(i'-l)fc',^g) = Ui>i{R'^i,Q ^ 0. 

i'=i 

Thus, we have p ^ q. But from p7j) we have g ~ 1, and we conclude p ~ 1. Combined 
with ()17|). this shows 1 ~ r for all r G {1, . . . , fc}. □ 

Definition 4.5. Let A;, n G N with k > n and let E = R or E = C. Whenever a is 
a partition of the set {1, . . . , A;}, let 

where aR is as in Definition 14.11 We will also write simply Nf^ to denote Nf^{lk), 
where 1^ is the trivial partition of {1, ... , fc} into one subset. 

Theorem 4.6. Let k,n with k > n and let 'E = H or E = C Then 
(i) is a nonempty, regular, real analytic submanifold of Mk(E) with 

{k-n-l){n-l), E = R, 
2n{k-n)-k + l, E = C. 



dim{Nf 



k 



Let d = gcd{k,n) and let k' = k/d, n' = n/d. Let V{k, k') be the set of all partitions 
of the set {1, . . . , A;} into subsets whose cardinalities are multiples of k' . Then 
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Qln= U ^Ini^) (IS) 

and the sets (A^|^„((T))o-eP(fc,fc') are pairwise disjoint; 
(iii) if cr = {Ai, . . . , Ae} G V{k, k') with \ Ai\ = niik' , then Nf^{a) is a nonempty, 
regular, real analytic suhmanifold of Mk(E) and is real- analytically diffeomor- 
phic to the Cartesian product 

I 

niik' ,min' ' 

i=l 

Proof. By Lemma f4.4[ N^^ is nonempty. From Lemma f4.2[ we have 

Nk,n = {R^ Qf^n I -j:R a regular point of /}. 

The regular value theorem now implies (i). Indeed, 

S = {P G I P is a regular point of /} 

is an open subset and is therefore a regular, real analytic suhmanifold of the Grassman 
manifold Gg^. Now c = (f )t ^ is a regular value of the restriction of / to iS; hence 
Nf^ is a regular, real analytic suhmanifold of S and thus also of Mfc(E). 

The assertions of (ii) are clear with the possible exception of the inclusion C in ()18|) . 
which we will prove by showing R G Qf^ implies aR G V{k, k'). In fact, this is just a 
variant of the argument used to prove Theorem 14 .31 Let P = ^R. If A C {1, . . . , A;} 
and QaP = PQa, then PQa is a projection that can be viewed as an 1^41 x \A\ 
matrix, all of whose diagonal entries are f = f?- Hence the rank of PQa is l^lf?? 
which must therefore be an integer. Since gcd(n', k') = 1, |y4| must be a multiple of 
k'. 

For (iii), we may without loss of generality assume the subsets Ai,...,A£ are 
consequetive submintervals of {1, ... , k}. Let R G Gf^- Then R G Nf^ if and only 
if i? is a block diagonal matrix R = diag{Ri, . . . , Re), with Ri G A^m,fc'm,n'- The 
assertions of (iii) now follow readily from (i). □ 

The above result on a manifold stratification structure of Gf^y together with the 
fiber bundle result Theorem 12.21 fand Remark 12. 3p . yield directly a manifold strati- 
fication structure of J-'fn- However, the following lemma allows us to describe this 
manifold stratification of JF^^ directly in terms of frames. 

Lemma 4.7. Let F = (/i, . . . , f^) G J-'f'^ and let A C {1^ ... ^ k} be a subset. Then 
F*F commutes with Qa if and only if there is a subspace V C E" such that {fi)i,zA 
forms a spherical tight frame for V, while {fi)i£A'= forms a spherical tight frame for 
V"*", where A^ is the complement of A. Moreover, if F*F commutes with Qa, then 
the cardinality of A is a multiple of k/d, where d = gcd{k,n). 



14 Dykema and Strawn 

Proof. Multiplying F on the right by a permutation matrix, if necessary, we may 
without loss of generality assume A = {l,...,p} for some p G Then 
F = (F1IF2), where Fi = (/i, . . . , fp) and F2 = {fp+i, ■■■,fk), and 

f;f, f;f2 

If Qa commutes with F*F, then -Fj*-F2 = 0. Moreover, since \/\F is a co-isometry, 
letting V be the range of Fj", FIF2 = implies that s/^F* is an isometry from 
onto V, while is an isometry from E'^~p onto V"*", i.e. Fi is a spherical tight 

frame for V as is -F2 for V"*". The converse direction is clear. 

An argument showing that |y4| must be a multiple of k/d is contained in the proof 
of part (ii) of Theorem 14.61 □ 

Definition 4.8. Let F = {fi)i(^i be a tight frame for some Hilbert space "K. We say 
F is orthodecomposable if there is a proper, nonempty subset AC/ such that {fi)i£A 
is a tight frame for some subspace V of "K, and (/») tight frame for V . 

It is clear from Lemma 14.71 and Definition 14.11 (and, moreover, straighforward to 
show the analogous result directly in a more general context), that for every F G 
there is a unique partition pp = ap^p = {^i, • • • , Ae} of the set {1, . . . ,k} and there 
is an orthogonal decomposition = Vi © ■ ■ ■ © such that for every j, {fi)i^Aj is 
a STF for Vj that is not orthodecomposable. 

We set 

= ^ I F orthodecomposable }, 
and, whenever cr is a partition of the set {1, . . . , /c}, we set 

= {Fe J'l^ I pF = a}. 

Corollary 4.9. Let k,n E N with k > n and /ei E = R or E = C. Let m = n — 1 
ifE = R andm = 2n-l ?/ E = C. Then 

(i) Mf'^ is a nonempty, regular, real analytic submanifold of (S'™)'^ with 
dimfM^)-/^^-^-'^^"-'^' ^ = ^' 

Let d = gcd{k,n) and let k' = k/d, n' = n/d. Let V{k, k') he the set of all partitions 
of the set {1, . . . , A;} into subsets whose cardinalities are multiples of k' . Then 



aeV(k,k') 

and the sets (M^^((T))o-ep(fc,fc') c'"^ pairwise disjoint; 
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(iii) if a = {Ai, . . . , Ai} G V{k, k') with \Ai\ = rriik' , then Mf^{a) is a nonempty, 
regular, real analytic submanifold of {S'^Y ^'^^ ^■^ real- analytically diffeomor- 



phic to the Cartesian product 



niik' ,min' 

i=l 



5. The space Qf-^ 



In this section we will describe the space of equivalence classes of spherical 
tight frames of four vectors in R^. We begin with some general facts about spherical 
tight frames of k vectors in R^. 

The following proposition is elementary and well known; cf Example 4.2] and j7| 
Thm 2.7]. 

Proposition 5.1. Let k e N , k > 2 and let /i,...,/^ G R^ with fi ^ 0. Write 
fj = { vj) and let zj = Xj + iyj G C. Then fi, . . . , fk is a tight frame for R^ if and 

only «/Ei=i^i = 0- 

Corollary 5.2. Under the identification o/R^ with C used in Proposition \5.1\ J^^^ 

is identified with 

k 

Furthermore, the orbit space — -^^2/^^ identified with the orbit space Qk,2 

of Tk,2 under the group of transformations generated the action of Z2 by complex 
conjugation, 

{Zi, . . . , Zk) ^ (zl, . . . ,z^) 
and the action o/T by rotations, 

e''-{z,,...,Zk) = {e''z,,...,e''zk). 

Since any four elements of T that sum to zero can be divided into pairs that are 
negatives of each other, from Corollary 15.21 we easily prove the well-known result 
that any spherical tight frame of four vectors in R^ consists of two orthonormal 
bases. Thus, the orbit space J^4,2/T is the union of the images of the twelve maps 

(^P,ei,«2) 2<p<4, ei,e2e{±l}, 

where o'p^ei,e2 '■ T are given by 

C^2,ei,e2(C) = [(l,ei«,C,e2<)] 
f^3,ei,e2(C) = [(l,C,ei^,e20] 

f^4,.i,.2(C) = [(l,C,e2<,ei«)]- 

For every p we have 
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Thus ^4,2 = (^4,2/T)/Z2 is the union of the images of the six maps 

2<p<4,ee{±l}, 

(19) 

where Tp^, : T ^4^2 and Tp^C) = WAO] with 

/i3,e(C) = (l,C,^,eO 

/i4,e(C) = (l,C,e<,0- 

Note we have TpAC) = Tp',t'{C) if aiid only if either fipAO = /^p',e'(C') or ^pAC) = 
/^p',e'(C')- -^o^ brevity, we will abreviate e = ±1 by e = ±. For each p and e, we have 

fipAO = f^pAC) ^ C = C 

fipAC) = l^pAC) never happens. 

Thus each Tp^e is injective. It follows that ^4,2 is the indent ificat ion space of six circles, 
glued together according to how the images of the six maps (fT^ overlap. For each p, 

/ip,+(C) = jJip^AC) never happens 

fip^AO = /^p-(C') never happens 
so Tp^^ and rp^_ have disjoint images. Furthermore, 



/^2,e(C) 


= /^3,.'(C') 




c = 


A/ ■ / 

C =1, e = e 


/^2,e(C) 


= /i3,e'(C') 




c = 


C = e = e' 


/^2,e(C) 


= /^4,e'(C') 




c = 


-e , C = e = -e 


/^2,e(C) 


= /i4,.'(C0 




c = 


6', C' = -z, e = -e' 


/^3,e(C) 


= /i4,.'(C') 




c = 


C = e = 6' 


/^3,e(C) 


= /i4,e'(C') 




c = 


C = -e, e = e . 



Representing the image of graph in the obvious way depicted in Figure ^ the 

only identifications that occur in ^4 2 are among the labeled vertices. In particular, 
we find that ^4^2 is homeomorphic to the quotient graph whose vertices are 

= {i-2,+(l),r4,-(i)} ^^2 = {T-2,-(l),r4,+ (-i)} tJg = {r2,+ (2), r3,+(i)} 

Va^ = {r2-(i),r3_(i)} V5 = {r2,+(-l),r4_(-z)} vq = {r2 _(-!), r4,+ (i)} 

V7 = {t-2,+(-^),t-3,+ (-?)} Vs = {r2-(-i),r3 _(-«)} Vg = {r3,+ (l),r4,+(l)} 

^10 = {r3,-(l),r4,_(l)} vu = {r3,+(-l),r4,+(-l)} = {r3,_(-l), r4,_(-l)}, 

and where each vertex has four edges, surviving from the original graphs in Figure ^ 
In conclusion: 
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Theorem 5.3. the space ^■^ homeomorphic to the graph with twelve vertices and 
twenty-four edges that is depicted in Figure\^ 

6. The space gf.^ 

In this section we will describe the space of equivalence classes of tight spherical 

frames of five vectors in R^. By Corollary 15 ■2[ JF|\ is homeomorphic to J-'^^2- We 
have 

4 

£ = {{z,, z,, zs, z,) e T' I ^ z^ = -1} 

and ^1^2 is homeomorphic to S/Z2 where Z2 acts on S by complex conjugation. Let 

4 

V = {{wi,W2, 103,104) e T^ I ^i^j = -1} 

i=i 

and let p : £^ ^ P be p{zi, Z2, z^, z^) = {zf, Z2, z"^, zj). Then p is a sixteen-fold 
covering map and p intertwines complex conjugation with complex conjugation. 
Let 

A = {a G C I < |a| < 2, < I - 1 - a| < 2}. 

The set A is pictured in Figure El where of course we have —1,0 ^ A. Let B be the 
topological space obtained from A by dilating the punctures at —1 and and gluing 
copies C-i, respectively Co, of the circle onto the boundaries of the resulting holes. 
The space B is pictured in Figure 0] More formally, as a set we let B be the disjoint 
union of the ranges of three injective maps, 

a: A^ B, r_i : T 5, Tq : T ^ B, 

where Cj is the image of tj, and where the topology of B is defined as follows: 

Figure 1 . The image of graph. 
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• a neighborhood of a (a) in i? is a subset of B containing 

a{{a' G A I \a' — a\ < e}) 

for some e > 0; 

• a neighborhood of ro(e*^) in i? is a subset of B containing 

{ro(e'^') \e' eR, \9' - 9\ < e}U 

U {a{re'^') | ^' G R, - ^| < e, < r < e} 

for some < e < 1; 

• a neighborhood of r_i(e*^) in i? is a subset of B containing 

{r_i(e^^') \e' eR, \0' -0\ < e}U 

U + re'^') | G R, - ^| < e, < r < e} 

for some < e < 1. 

In Figure m we have q = a(| + ^^i) and q = a(| — -^«)- Then i? is a compact 
Hausdorff space. Let pa '■ B ^ c\{A), where c\{A) = AU {0, 1} denotes the closure 



Figure 2. The space Qf^2- 



Manifold structure of frames 



19 




20 



Dykema and Strawn 



of A, be the continuous map given by 

PAiaia)) = a, p^(r_i(C)) = -1, PA(ro(C)) = 0, (C G T). 

Given a & A, there are precisely two values of w G T such that there exists w' G T 
with w + w' = a. These are illustrated in Figure El Let Wi{a) be the one of these two 
values that lies to the left as one travels the line segment from to a, and let Wr{a) 
be the other value, lying to the right. In Figure wi{a) is the point labeled w' and 
Wr{a) is the point labeled w. Note we have 

we(a) = Wr{a), Wr{a) = w^{a). (20) 

Let (J) : B ^ T> he given by 

(j){a{a)) = {we{a),Wr{a),Wi{—l~a),Wr{—l — aj), {a E A) (21) 

0(ro(C)) = «, - ft, + f (C e T). (22) 

Hr-iiO) = (-1 - f ^, -I + "rh ^0 (C e T) (23) 

Then (p is injective and continuous, hence a homeomorphism onto its image. Let 
V = {e, t, u, v} be the Klein 4-group with e the identity element and let V act on 

by 

t©(Ci, (2,(3,(4) = ((2,0,(3,(4) 
((1,(2, (3, (4) = ((1,(2,(4,(3) 
^^©((1,(2,(3,(4) = ((2,(1,(4,(3). 

For g eV,\et (j)g : B ^ Vhe (pgih) = gQ (0(6)). Then 

V=[jMB). (24) 



Figure 5. w + w' = a. 
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Let 

diB = {a{a) \ a E A, \a\ = 2} 

drB = {a{a) \ a e A, | - 1 - a| = 2} 

be the left and right boundaries of B, as indicated in Figured Thus dgB fl drB = 

Lemma 6.1. Let b,b' e B, g,g' G V. Then 

Mb)=<l>Ab') (25) 
if and only if at least one of the following holds: 

(i) b = b' and g = g' 

(ii) b = b' edeBn drB 

(iii) b = b' e diB and g-^g' = t 

(iv) b = b' e drB and g~^g' = u 

(v) b = ro(C) and b' = ro{—() for some C ^ T, and g^^g' = t 

(vi) b = r_i(C) and b' = t-i(— C) for some C ^ T, and g~^g' = u. 

Proof. We write 0(6) = {wi{b),W2{i>),w^{b),Wii{b)) for b E B. Then Wi{b) + W2{b) = 
PA^b), so imphes pA^b) = PA^b'), and one of the following holds: 

b = b' = a{a), some a E A (26) 
b, b' G Co (27) 
b,b'eC^i. (28) 

Suppose (pUj) holds. Since Wi{b) = W2{b) if and only if 6 G di{B) and ^3(6) = w^^b) 
if and only if 6 G dr{B), we quickly deduce that at least one of conditions (i)-(iv) 
holds, and conversely, any of (i)-(iv) implies If (j77j) holds, then using we 

get (I23)-^(i) or (v), and if ^ holds, then using ^ we get ^^{i) or (vi). □ 

By fl24|) and the fact that each (pg is injective, the space V is obtained by gluing 
together four copies of B according to how their images under (l)e,4>t, 4>u and 4>y 
overlap, as described in Lemma 16.11 We will not pursue this, but we will use a 
similar reasoning to investigate the space S/Z2. 

Let (3 : B ^ B he the homeomorphism of order two defined by complex conjuga- 
tion, namely 

l3{a{a)) = a{a) {a G A) 
/3(r„i(C))=r_i(C) (CGT) 
PiroiO) = roiO (CGT). 
Then = id. li b E B and 0(6) = {wi,W2,W3,W4), then from we see 

(PiPib)) = {m,W,VM,w^) =^^. (29) 
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Let B be the upper half of -B, namely 

B = {a{a) \ ae A,Rea> 0}U 

U{r_i(C)|CeT, ReC>0}U 
U {ro(C) I C e T, Re C > 0}. 

Then B = BU(3{B). 

For future use, we want to consider also the homeomorphism ^ : B ^ B given by 

7(a(a)) = a{—l — a) (a G A) 

7(ro(C)) = r-i(-C) (CeT) 

7(r-i(C))=ro(-C) (CgT). 

Then 7^ = id. Moreover, for b E B, if (j){h) = {wi, W2, W3, W4), then 

(pi'lib)) = {wl,w^,w^,w^). (30) 

We have 

m = (-i + 4^^, -i + 4^^, -i - 4^^, -i - 4^i)- 

By homotopy lifting, there is a unique continuous map (p : B ^ £ such that p o = 
and such that 

'^(^) = ( Vl + \/l ^. \/i + \/i ^. \/i - \/l ^. ^1 - 

Let be the multiplicative subgroup 

E = {(ei,e2,e3,e4) | e, G {±1}} 

of T^. Given ^ G F and e G let 0^ : 5 ^ ^ be 

0^(6) =6- 0(0(6))). 

Then for any g &V, {(j)g)e<^E are the sixteen different liftings of (pg\§ to £ (under the 
covering projection p). in particular, for b E B, 

P'\<PM) = I e G E}. (31) 

If 6 G p{B), then by (EH), 

p(0^(M) = = Um) = <P.,{b). 

Therefore, 

p-\<P.g{b)) = {4>l{m)\eeE}. (32) 

Let -0^ : -B — s> £^/Z2 be 0^ followed by the quotient map £ ^ £ /7i2 oi £ under the 
action of complex conjugation. Because B = B U P{B), from and (jH^ . we get 
that £/Z2 is covered by the images of the sixty-four maps {ipg)g<^v,eeE- Our goal is 
to understand how these images overlap. 

We shall compute the values of on the boundary of B. The space B is pictured 
and its boundary labeled in Figure IHl In particular we have the indicated points 
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s = a(— 2), r = a(l) 
X, = r,(-l), y, = r,(l), (j G {-1,0}) 

and the (closed) intervals and arcs 

d,B = d,BnB, {z = i,r) 

U, = C,nB, (je{-i,o}) 

= «([-2,-l))U{x_i} 
Im = {y-i} U a{{-l,0)) U {xo} 
J, = {yo}Ua((0,l]). 

Let us first determine | + it)) for t G [0, -^]. Let b = a{—^ + it) and write 

0(6) = {wiib),W2{b),W3{b),w^{b)), m = {zi{b),Z2{b),Z,{b),Z^{b)). 

As t descends from to 0, wi{b) moves from — ^ + ^^i to — ^ — ^^i, avoiding the 
first quadrant, and W2{b) moves from —j + back to —j + ^^i, staying in the 

upper half-plane. Therefore, zi{b) changes from + i to —'\J^+ -y/f ^ and Z2{b) 
moves from -y/f + •y/f^ back to + •y/f^- Finally, since b = 7(6), from (j3U|) we 
have ^3(6) = W2{b) and ^4(6) = wi(6); consequently ^23(6) = ^2(6) and ,24(6) = -2i(6). 
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Hence 



Now it is easy to calculate the values of (f) and on the bottom part of the boundary 
oiB. On Im, for t e (-1,0), 

Hait)) = {|-^^,| + ^^,^- i, ^ + i) 

(-a/^+I + V^^' a/^+I+V^^^ (33) 

Hence, we have 

0(?/_i) = ( - I - f ^, -I + -^, ^) 

<^K) = { - + + I - -I - f ^). (35) 

On [/o, for < ^ < TT, 

0(ro(e^^)) = (e^(^+?), e^(^-f ), -i - f i, -1 + f i) 

0(ro(e^^)) = (e^(i+5), e'^i"?), | - f i, -| - ^z). (36) 

In particular, 

0(?/o)= (^, -i, + 

^(^o) = + ^z, ^ - ^i, i - f i, -1 - f . (37) 
On 7^, for t e (0,1], 



(Vi + i + VI-l*. Vl + I-Vl-I*. (38) 



In particular, 



v^l^- -^i^- y^W^)- 

0(r)=(i + f.,i-fz,-l,-l) 

0(r)= (^^^ + iz, ^^ - ii, -i, -i). (39) 
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On C/_i, for < ^ < TT, 

0(r_i(e^^)) = ( - 1 - f ^, -i + f ^, e^(^-5), e^(^+5)). 
0(T_i(e^^)) = ( - i + f ^, 1 + f i, e^(l-f), e'(i-¥)). 

In particular, 

On li, for i e [-2,-1), 

In particular, 

0(5)=(-l, -1, i + f^, i-f.) 

Proposition 6.2. Let 6, b' e B, g,g' eV and e, e' G T/ien 

=<'(&') 

i/ and only if at least one of the following holds: 

(a) h = h' , g = g' and e = e' 

(b) h — h' — q and e = e' 

(c) b — b'e deB, g~^g' — t and e = e' 

(d) b = b' & drB, g~^g' = u and e = e' 

(e) b = Xo, y = yo, ig,g') E {(e,t), {u,v)} and ee' = (-L 1, 1, 1) 

(f) b = Xo, b' = yo, {g,g') E {(t,e), iv,u)} and ee' = (1, -1, 1, 1) 

(g) b = yo, V = Xo, (g, g') E {(t, e), (v, u)} and ee' = (-1, 1, 1, 1) 

(h) b = yo, b' = Xo, {g, g') E {(e, t), {u, v)} and ee' = (1, -1, 1, 1) 

(i) b^x-i, = {g,g') E {{e,u), {t,v)} and ee' = (h L -L 1) 
(j) b = x^i, b' = y_i, {g,g') E {(M,e), (w,t)} and ee' = (L L 1, -1) 
(k) b = y_i, b' = x_i, {g, g') E {(m, e), (v, t)} and ee' = (1, 1, -1, 1) 
(1) b = y_i, b' = x_i, {g, g') E {(e, u), {t, v)} and ee' = (1, 1, 1, -1) 

(m) b = b' E li, g~^g' = V and ee' = (—1, —1, 1, 1) 
(n) b = b' E Im, g~^g' = V and ee' = {-1, -1, -1, -1) 
(o) b = b' E Ir, g~^g' = V and ee! = (1, 1, —1, —1) 
(p) b — b' — s, g~^g' — u and ee' — (—1, —1, 1, 1) 
(q) b^b' ^r, g-^g' = t and ee' = (1, 1, -1, -1) 
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(r) b = To{e'^), b' = To{e'^''-^'>) for some < 9 <7t, {g,g') G {{e,u), (u,e)} and 
ee' = (-l, 1,-1,-1) 

(s) b = To{e'^), b' = ro(e^(^-^)) for some < 6 < n, {g,g') G {{t,v), {v,t)} and 
ee' = (1,-1, -1,-1) 

(t) b = r_i(e*^), b' = r„i(e<^-^)) for some 0<e <n, {g,g') G {(e,t), (t,e)} and 

ee' = (-1,-1, 1,-1) 
(u) b = r_i(e*^), b' = T_i{e<^-^^) for some < 9 < n, {g,g') G {{u,v), {v,u)} 
and ee' = (—1, —1, —1, 1). 

Proof. We will use the notation 0(6) = (zi (6), 2:2(6), (6), 2:4(6)). The equality (jHj) 
holds if and only if either 

4>l{b)=4>Ub') (45) 

or 

4^lib)=^{F) (46) 

holds. 

Suppose holds. Then squaring yields 4>g{b) = (j)g'{b'), and by Lemma IFTT] 
at least one of conditions (i)-(vi) listed there holds. Clearly (i)^(a) and (ii)^(b). 
We have zi{b) = 2:2(6) for all 6 G dfB, by continuity and since it holds at 6 = g, 
and thus (iii)^(c). Similarly, since 2:3(6) = 24(6) for all 6 G drB, we get (iv)^(d). 
Conversely, it is clear that any of (a)-(d) imply Suppose (v) holds. Since 

6,6' G B, we need ( = ±1, i.e. either b = xq and 6' = ?/o or 6 = ?/o and 6' = xq. 
Examining (|35p and (j37|) . we obtain that one of (e)-(h) holds, and conversely any of 
(e)-(h) implies Similarly, (vi) and together are equivalent to (i)~(l). 

Now suppose (jiUI) holds. Squaring and using ^I^. we get 

Mb)=JAb^ = <Pa'vW)). (47) 

From Lemma 16.11 we get that at least one of the following holds: 

(i') 6 = (3{b') and g-^g' = v 

(ii') 6 = /5(6') G deB n 9,5 
(iii'j 6 = /?(6') G 9^5 and g-^g' = u 
(iv'j 6 = /?(6') G 5,5 and g-^g' = t 

(V) 6 = ro(C) and 6' = /5(ro(-C)) = 7o(-C) for some C e T, and 5f~^5f' = u 
(vi') 6 = r_i(C) and 6' = /5(r_i(-C)) = r„i(-C) for some C e T, and g-^g' = t. 

Since 6, 6' G -B, in cases (i')-(iv'), we have 6 = /5(6'), so 6 G 5 n /5(S) = U U 
But j3 restricts to the identity map on Br\f3{B), and we conclude b = b' . In particular 
condition (ii') cannot hold. 

Suppose (i') holds. Then (jlUj) becomes 

^lib)=J^). (48) 

If 6 G then examining (jUJ, and (jlSj) . we conclude that (PH|) holds if and only if 
ee' = (—1, —1, 1, 1); this corresponds to condition (m). If 6 G /m, then examining ()33|) . 
and dnni), we find that (gHl) holds if and only if ee' = (-1,-1,-1,-1); this 



Manifold structure of frames 



27 



corresponds to condition (n). If 6 G then examining (jSTj), (jnH|) and (jH^ . we find 
that (j48|) holds if and only if ee' = (1, 1, — 1, — 1); this corresponds to condition (o). 

Suppose (iii') holds. Then b = b' = s. Using we conclude that (PH|l holds if 
and only if ee' = (—1, —1, 1, 1); this corresponds to condition (p). 

Suppose (iv') holds. Then b = b' = r. Using we conclude that (PH|) holds if 
and only if ee' = (1, 1, — 1, — 1); this corresponds to condition (q). 

Suppose (v') holds, with b = ro(e*^), < < tt; we have 6' = ro(e^(^-^)). Then 
from (jSni), 

0(6) = (e^(^i\ e^(i-5), I - 

Thus ()48p holds if and only if (r) or (s) holds. 

Similarly, if (vi') holds, then (PHj) holds if and only if (t) or (u) holds. □ 

A consequence of Proposition l6.2] is that each of the sixty-four maps ipl '■ B ^ S/Z2 
is injective, and is thus a homeomorphism onto its image. We will use the notation 
for the image of ipg, identified with B via ipg. The space S/Z2 is homeomorphic to the 
identification space obtained by gluing together these sixty-four pieces (i^p^gy^eee 
according to how they overlap in S/Z2, namely as explicated in Proposition Ifi. 21 

Given e E E, we glue together B^, B^, B^ and B^ via (b)-(d) of Proposition l(i . 21 to 
obtain the sohd square piece B^ depicted in Figured (Note, however, that the labels 
on the points of the boundary of B'^ are those retained from the picture of B, and 
do not indicate that identifications of these point are made; thus, for example, the 
two points labeled "s" in Figure [7| are not identified with each other.) The remaining 
parts (e)-(u) of Proposition IFT^ are instructions for gluing the sixteen squares (i?^)ee£; 
along certain of the edges and vertices, in order to obtain S/Z2. In order to describe 
this space, we relabel the edges and vertices of B'^ as shown in Figure |H1 The vertices 
are lowercase, the edges uppercase, and we have oriented the edges as shown. We will 
now describe the identifications of vertices and edges that occur; all identifications of 
edges are orientation preserving. From (m), identify 

edges A{e) with K{{-1, -1, 1, l)e) 
J(e) with T((-l,-l,l,l)e) 
vertices a(e) with /c((— 1, —1, 1, l)e) 
6(e) with £((-l,-l,l,l)e) 
j{e) with t((-l,-l,l,l)e). 
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edges C(e) with M((-l, -1, -1, -l)e) 
H{e) with R{{-1, -1, -1, -l)e) 
vertices c(e) with m((— 1, —1, —1, — l)e) 
d(e) with -1, -1, -l)e) 

/i(e) with r((-l, -1, -1, -l)e) 
i(e) with -1, -1, -l)e). 



Figure 7. The square 5" assembled from {Bg)g^v 
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Prom (o), identify 

edges ^(e) with 0((1, 1, -1, -l)e) 
F{e) with P((l,l,-l,-l)e) 
vertices e(e) with o((l, 1, —1, — l)e) 
/(e) with p((LL-l,-l)e) 
g{e) with g((l,l,-l,-l)e). 

Part (p) identifies vertices a(e) with 1,-1. 1,1) e), which has already been done. 
Part (q) identifies vertices /(e) with p{{l, 1, —1, — l)e), which has already been done. 



Figure 8. relabeled, with edges oriented. 
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From (r), identify 

edges D{e) with ^((-1, 1, -1, -l)e) 
vertices d{e) with g{{—l, 1, —1, — l)e) 
e(e) with h{{-l,l, -I, 

From (s), identify 

edges N{e) with Q((l, -1, -1, -l)e) 
vertices n{e) with g((l, —1, —1, — l)e) 
o(e) with r((l,-l,-l,-l)e). 

From (t), identify 

edges B{e) with -1, 1, -l)e) 

vertices b{e) with 1, —1, 1, — l)e) 
c(e) with t((-l,-l,l,-l)e). 

From (u), identify 

edges /(e) with L((-l, -1, -1, l)e) 
vertices i{e) with £((— 1, — 1, — 1, l)e) 
j(e) withm((-l,-l,-l,l)e). 

The remaining parts of Proposition 16.21 make identifications that have already been 
done. Namely, part (e) identifies vertices d{e) with 1, 1, 1, l)e) and h{e) with 
o((— 1, 1, 1, l)e); part (f) identifies vertices r(e) with e((l, — 1, 1, l)e) and n(e) with 
(7((1, — 1, 1, l)e); parts (g) and (h) simply repeat parts (e) and (f); part (i) identifies 
vertices 6(e) with ^((1, 1, — 1, l)e) and t(e) with m((l, 1, — 1, l)e); part (j) identifies 
vertices j(e) with c((l, 1, 1, — l)e) and £(e) with s((l, 1, 1, — l)e); parts (k) and (1) 
repeat parts (i) and (j). 

Therefore, the identification space, which is homeomorphic to S/Z2, and thus to 
Qf^2y is ^ 2-complex having sixteen 2-cells, namely the squares {B'')e^E, one hundred 
and sixty edges, 

and ninety-six vertices, 

U{a(e),6(e),c(e),rf(e),e(e),7(e)}, 
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and where 

a(e) = {a(e),A;((-l,-l,l,l)e)} 

lie) = {b{e),t{il, 1, -1, l)e), £((-1, -1, 1, l)e), .((-1, -1, 1, -1)6)} 
c(e) = {c(e), j((l, 1, 1, -l)e), m((-l, -1, -1, -l)e), t((-l, -1, 1, -l)e)} 
d{e) = {d{e),g{{-l, 1, -1, -l)e), n((-l, -1, -1, -l)e), g((-l, 1, 1, l)e)} 
e(e) = {e(e), h{{-l, 1, -1, -l)e), o((l, 1, -1, -l)e), r((l, -1, 1, l)e)} 
7(e) = {/(e),p((l,l,-l,-l)e)}. 

From Theorem 14. H| Qf'2 is a closed, orientable surface. From the above description, 
the Euler characteristic of is 16 — 160 + 96 = —48. 

Theorem 6.3. The space is homeomorphic to the closed, orientable surface of 
genus 25. 

7. Connectedness 

Since Qf^ and J-'f^ are real algebraic sets, each has only finitely many connected 
components, by the classical result of Whitney [TT]. We already saw, in ^ that 
Qn+i 1 thus Gn+1 n couuected, while Q^^i 1 and Q^^i „ are disconnected, for 
n>l. 

Recall from Corollary 12.61 we have the locally trivial fiber bundle nf .^ : 
Qf,^ and Qf,^ is thereby identified with the orbit space ^f^nl^^- Moreover, from 
Corollarv 12. 7| we have the homeomorphism 7fc,„ : Q^,^ Gf^k-n- 

In the complex case, since the fibers are connected, the following result is 
obvious. 

Proposition 7.1. Let /c, n G N with k > n. Let C be a connected component of 
G^n- Then {T^krd^^i^) connected. Thus, and have the same number of 
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connected components; in particular, JF^^ is connected if and only ifG^n connected. 
Furthermore, is connected if and only if J^^k_n is connected. 

The real case, however, is somewhat more interesting. 



Proposition 7.2. Let k,n & 'N with k > n. Let C be a connected component of 
Gf^n- Then {'^f'^n)~^i^) ^-^ either connected or has exactly two connected components. 
Furthermore, {T!'f'n)~^{C) and {'^'f'k-n)^^ ilk,n{C)) have the same number of connected 
components. 

Proof. Let J-'^^/SOn denote the orbit space of the restriction of the action of 
on JFJ^^ to the special orthogonal group SOn C O^. Since nf-^ is a locally trivial 
fiber bundle, we see that the quotient q : J-'^.^/SOn a two-fold covering 

projection, and that (7r|^„)~^(C') and q~^{C) have the same number of connected 
components; in particular this number is either one or two. 

Since is a real algebraic variety, by Whitney's results jTTj (see also §1)) it is 
locally path connected and thus C is path connected. If ij^^r^'^iC) is connected, 
then there is a closed path r : [0, 1] ^ C with the property that if f : [0, 1] J-'^^ is 
a lifting, then letting f/ G 0„ be such that f (1) = f/f(0), we have det(f/) = —1. Let 
f' : [0, 1] ^^k-n be a lifting of 7fc,n °t : [0, 1] — > Gf^k~n l^t U' E Ok-n be such 
that f (1) = ?7'f'(0). We will show det(f/') = -1, which will imply {nf^k-n)~^{C) is 
connected and will thus finish the proof. Let P{t) = ^r{t). Then, cf 0, 

V{t) = ^Jl^lkm e M,(R), (t G [0, 1]) 
is a continuous path of partial isometrics satisfying 

vityvit) = Pit), vmity = diag(i_^, 0, . . . , 0), (t g [o, i]) 

n 

and V{l)V{Oy = (^([}). Similarly, 

V'{t) = (^-A fit) G M,(R), [t G [0, 1]) 

is a continuous path of partial isometrics satisfying 

v'ityv'it) = ik- P{t), v'{t)v\ty = diag(o, . . . , o, i, . . . , ij, (t g [o, i]) 




and V'{l)V'{Oy = i^ou')- Therefore, {V{t) + V'{ty{V{0) + ^'(0))*, < t < 1, is a 
continuous path in starting at Ik and ending at ( q fy')- This implies det{U) = 
det{U'). □ 

Corollary 7.3. Let k,n E 1^ , k > n. Then JF^^ is connected if and only if J-'^f 
connected. 

Theorem 7.4. Let G N, > 4. Then J-'^2 '^^ connected. 



k—n 



IS 



Manifold structure of frames 



33 



Proof. By Corollary 15 .21 jF^g is homeomorphic to 

k 

i=i 

Let 

k 

C = {{wi,...,Wk) e T'^ I ^u^, = 0} 

i=i 

and let p : J-'k^2 — > C be p{{zi, . . . , Zk)) = {zf, . . . , zl). Then p is a 2'^-fold covering 
projection. 

Thus C is the space of all chains in R^, starting and ending at and having links 
of uniform length 1. It is known (see, for example, [9i Thm. 3.1]) that the space C is 
path connected. Thus, given any c E C, there is a path from c to some chosen element 
s G C, that is said to be in standard form and is described below. Of course, given a 
path 7 : [0, 1] ^ C and given a G p~^(7(0)), there is a (unique) path 7' : [0, 1] Tk,2 
such that P07' = 7 and 7'(0) = a. Therefore, in order to show connectedness of J^k,2i 
it will suffice to specify a particular element h G p~^{s) and to exhibit a path in J-^ 2 
from each element of p~^{s) to h. 

Case I: A; = 4. We take as standard element s = (1, —1, 1, —1) G C. Then 

P~\s) = {(€1,62^,63, €42) I tj G {±1}}, 

and we select b = (l,i,l,i). It is not difficult to construct paths in JF42 from all 
elements of p^^{s) to b. This is somewhat tedious and is left to the reader. 

Alternatively, it is proved in ^ that Qf^2 is connected; the points b and a = 

(1, — 2, 1, —i) in JF42 belong to the same (9^-orbit but differ by a matrix in 
of determinant —1; therefore, by the technique of the proof of Proposition 17.21 in 
order to show that JF4 2 is connected, it will suffice to find a path in JF4 2 from b to a. 
Starting at b the path 

(e*^ze^^l,z), 0<^<7r 
takes us to (—1, —i, then the path 

takes us to (1, —i, 1, —i) = a. 

Case II: k even, k > 6. Take as standard element s = (1, —1, 1, —1, . . . , 1, —1) G C, 
so 

P~^{s) = {(ei, ^21, 63, e^i, . . . , efc_i, e^i) | ej G {±1}}. 
Take b = . . . and, given a = (ei, €22, . . . , e^-i, e^i) G p^^{s), construct a 
path in J^k,2 from a to 6 as follows. We have (ei, £2^, €3, £4^) G ^^4,2, and by Case I, 
JF4 2 is connected, so there is a path in JF4 2 from (ei, €2?, €3642) to (l,i, Keeping 
the remaining k — 4 elements constant, this yields a path in JF^ 2 from a to 

(1, i, 1, 2, €5, eai, ek-i, ek-ii). (49) 
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Now taking a path in JF4 2 from €5,6^1) to yields a path in J^k,2 from 

the point in (jiUI) to 

(1, i, 1, i, 1, i, €7, esi, • • • , efc-i, ek-ii). 

Continuing in this manner, we construct a path in JF^ 2 from a to fe. 
Case III: k = 5. Take as standard element 

s = {-1 + - eC. 

Then 

= + ^0,^2(1 - ^0,63,64,65^) I e, G {±1}} 

and we select 

6 = (I + f 2, 1 - f ^, 1, 1, t) = e--'l\ 1, 1, i). 

It is again routine, though tedious, to construct paths in JF5 2 from all the elements 
of to h. 

Alternatively, arguing as in Case I above, using the result from ^ that is 
connected, it will suffice to construct a path in JF5 2 from h to 

« = (I - + f^' 1' 1' -0 = (e-'^*/', e"^/^ 1, 1, -0- 

The path 

(gW3^ g-W3^ gis^ 1^ ^gis^^ < e < 7r/3 
takes us from h to [e^'l'^ , e-""'/^, e"''^, 1, e^'^^/^); the path 



e ^ ' ' e ' e 



takes us to (e-^^/^ e-''^/^ e^^/^ 1, ^"'1% the path 

^^_^i/3^ e^(^-/3)^ gW3^ 1^ ei(e+V6))^ < < 7r/6 

takes us to (e-^^/^ e-''*/^ e^^/^ 1, e'^*/^); the path 

(^g-^i/3^ gi(e-V6)^ ei{e+V3)^ ^^3)^ < ^ < 7r/2 

takes us to (e-''^/^ e'^^/^ e^'^^/^ 1, e'^^/^); the path 

(e-^^/^ gTTi/s^ ei(e+57r/6)^ ei(e+V3))^ < ^ < 77r/6 

takes us to a. 

Case IV: k odd, > 5. Take as standard element 

^ = (-1 + "f^' - "f^' 1' 1' -1' 1' -1. • • • . 1' -1) e C. 

and select 

= (i + ^2, 1 - ^2, 1, 1, i) = {e-'/\ e-^'l\ 1, 1, ^, 1, ^, . . . , 1, e p-i(s). 
We must find a path in T}^^^ from an arbitrary element 

c = (6i(^ + ^2(1 - ^3, 64, 65^, . . . , efc-i, 6fcz), ej e {±1} 
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of p ^{s) to b. Similarly to in Case II above, using paths in which by Case III 
we know to be connected, we construct a path from c to 6 passing through the points 

(I + ^i, I - ^i, 1, 1, i, ee, eri, es, egi, efc_i, eki) 

(I + \ - 1, 1, h 1, h es, eg^, efc_i, eui) 

in succession. □ 

Now from Corollary 17.31 we immediately have the following: 
Corollary 7.5. Let n G N, n > 2. Then J-'^^2n connected. 

We take Theorem 17.41 and Corollary [731 to be strong indications: 
Conjecture 7.6. Let A;, n G N, with n > 2 and k > n + 2. Then JF^^ is connected. 

We also conjecture connectedness in the complex case: 
Conjecture 7.7. Let /c,n G N, with n>l and k > n. Then JF^^ is connected. 
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